<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 1 1 2 3 5 8 13 21 34 55    斐波拉切数列
        // 求第n个数是几   


        // 第一个数和第二个数固定的
        // 规律：后一个数总是等于前两个数的和   fn(n) = fn(n-1) + fn(n - 2) 


        function fb(n) {
            // if(n === 1) return 1
            // if(n === 2) return 1
            if(n === 1 || n === 2) return 1 ;
            return fb(n - 1) + fb(n - 2) ;
        }

        document.write(fb(8)) ;

    </script>
    
</body>
</html>